Counterexamples to additivity of minimum output p-Renyi entropy for p close to 
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Complementing recent progress on the additivity conjecture of quantum information theory, show- 
ing that the minimum output p-Renyi entropies of channels are not generally additive for p > 1, we 
demonstrate here by a careful random selection argument that also at p = 0, and consequently for 
sufficiently small p, there exist counterexamples. 

An explicit construction of two channels from 4 to 3 dimensions is given, which have non- 
multiplicative minimum output rank; for this pair of channels, numerics strongly suggest that the 
p-Renyi entropy is non-additive for all p < 0.11. We conjecture however that violations of additivity 
exist for allp < 1. 



I. INTRODUCTION AND DEFINITIONS 

For a quantum channel (i.e. a completely positive and trace preserving linear map) Af between finite quantum 
systems, and p>0, define 

Sf'\M) := min log Tr(AA(p))P, 

p I - p 

where the minimisation is over all states (normalised density operators) on the input space of Af. The quantity 
Sp{cr) = log Tr crP is known as p-Renyi entropy of the state a {0 < p < oo and p ^ 1), with the definition extended 
to p = 0, 1, oo by taking limits; Si{<7) = S{a) — — Tr ct log a is the von Neumann entropy. Soa{(^) = — log ||CT|joo is the 
min-entropy, and 5o((t) = log ranker. Due to the concavity of the Renyi entropies in p, the minimum in the above 
definition is attained at a pure input state p = 

The additivity problem is the question whether for all channels Afi and 7V2, it holds that 

Sf'^iAfi <E) U2) = 57"(AAi) + Sf'\U2). (1) 

Note that the direction "<" here is trivial, so proofs and counterexamples have to concentrate on the direction ">". 
This was indeed proved for special channels and some p; for example, it is known for p > 1 if one of the channels 
is entanglement-breaking [1, 2J, unital on a qubit space |3|, or depolarising of any dimension [4J; in addition for a 
number of other cases. King |5 1 has furthermore shown that it holds for p < 1 if one of the channels is entanglement- 
breaking. Holevo and Werner [6J exhibited the first counterexamples to eq. ijlj, for p > 4.79. It was demonstrated 
recently [7, 8J that for every p > 1 there exist channels violating eq. Q. 

Here we show that eq. Q is also false at p = 0, and by continuity of Sp in p, it is thus violated for all p < Pa 
with some small but positive po. Since S'o(o') is the logarithm of the rank of the density matrix a, so S'o""(A/^) is 
the logarithm of the minimum output rank of the channel, i.e. of the smallest rank of an output state. In the next 



Section we prove our main existence result of counterexamples, in Section III we exhibit an explicit example, and in 



Section IV we explore up to which p < 1 we can violate additivity of S" 



II. MAIN RESULT 

Theorem 1 IfdA > 2, > 2 and dAds is even then there exist quantum channels Mi, M2 with dA-dimensional input spaces 
and ds-dimensional output spaces, such that 

^™(AAi) = 5o™(A/'2) = logds, 
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but 

5o"^'"(AAi ® < log(4 - 1) < 21ogds. 

Proof. Our approach is the following: let pab = (id <E) Af)'i' be a Choi-Jamiolkowski state of the channel Af, 
with a particular choice of reference state E A (E) A' = C^-^ (E) C^-*. Note that while usually people use a fixed 
maximally entangled state, for the isomorphism it is sufficient that it is of maximal Schmidt rank. In [7 8J, additivity 
counterexamples were found for p > 1 by choosing J\f randomly subject to a certain constraint. Our approach will 
be instead to choose the Choi-Jamiolkowski state randomly, again subject to a certain constraint that helps guarantee 
the additivity counterexample. 

First note that Afif) has maximal rank ds for every input state (p iff the orthogonal complement of p doesn't 
contain any product vectors, i.e. for all pure states \(p) E A, \ip) E B, 

Tr(pAs(<P®^A)) ^0. (2) 

The easy justification of this is as follows: in Appendix A we show that the action of the channel Af can be written 



JViip) = Tr^ [pab [pa'^^U^WPa'^^ ® l) 



(3) 



where • denotes the complex conjugate with respect to a fixed computational basis and U is a unitary depending on 
^' (see Appendix A for details). Full rank of the output means that for all pure states (p, ip, 



^ Ti{j\f{(p)tl^) 



Tr 



Pab 



{^P^'^'U^WPa'^' ® 



oc Tr[pAB{f' <E)i^)], 

where we used eq. (jsj and the fact that pj^^^'^U^\ip) is, up to normalisation, another pure state \ip'). Note that any 
unitary U on A will serve to create a channel, so we shall fix it to be the identity from now on - this is only a matter 
of redefining 'i'AA'> which we can do if only given pab- 

So, our task is to find two states pab and cta' B'OnAE)B with this property, such that ljaa' bb' = Pab ® ^A' b' does 
have a product state in its orthogonal complement; we'll choose it to be the maximally entangled state ^aa' ® ^b b' ■ 
Then the condition we seek to enforce is 

= Tl-{{pAB «) crA'B'){'i>AA' ® ^BB')) = Tr(pcr^), 

where T signifies the matrix transpose. Note that the channel input will not be ^aa', but rather the normalised 
version of {^/pa <^ y/oA^) \^)aa'- 

What we will do is simply pick p to be the (normalised) projection onto a (i/i(iB/2-dimensional random subspace, 
drawn according to the unitary invariant measure on AB, and the (normalised) projection onto the orthogonal 
complement of p: 

dAUB UAClB 

This enforces the condition Tr(pcr^) = determrnistically while both the supporting subspaces of p and a are 
individually imiformly random. Thus we are done once we prove Lemma l2| stated below, since it implies for 
large enough cZa and cIb, that with probability 1 neither the orthogonal complement of p nor that of a (which are 
themselves uniformly random subspaces) contains a product vector. □ 

Lemma 2 Let Hbe a uniformly random projector in C^-^ (g) C*^ of rank cIe such that d-AdB > dA + dB + — '2- Then, 

Pr {3ipA E C''^,VB e Tr(((^A ® ^5)0) = 1} = 0. (4) 

In words: the probability that a random subspace of "small" dimension contains a product state, is zero. 

Note that if dAdB is even then rf^ = dAdB/2 is an integer, and so the inequality (d^ — '2){dB — 2) > can be 
rearranged to obtain dAdB > dA + dB + ds ~ 2, thus justifying the application to Theoremjlj 
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Proof. Geometrically, we want to show that the probability for a random subspace of dimension d^; to contain 
a product state, is zero. Using the isomorphism between bipartite vectors and cIa x ds-matrices (which identifies 
Schmidt rank with matrix rank) [9|, we can reformulate the task as describing the d^; -dimensional subspaces of 
(Ia X (is -matrices not containing any nonzero elements of rank 1. In other words, we are interested in the set of 
subspaces intersecting the determinantal variety of vanishing 2 x 2-minors only in the zero matrix. The dimension of 
this variety - known as the Segre embedding - is easily seen to be + ds — 1, so a generic subspace of dimension 
ds 1^ dAds — {dA + ds — ^) ~ {dA — — 1) will not intersect it except trivially, by standard algebraic-geometric 

arguments IfTOlITT] : a more explicit argument for this fact was given recently by Walgate and Scott 1,12J . □ 



III. AN EXPLICIT CONSTRUCTION IN SMALL DIMENSION 



Since our additivity violation takes the form of only a single zero eigenvalue in the two-copy output, it is strongest 
when the channel dimensions are smallest. Indeed, violations for large dimension can be constructed from channels 
from small dimension by tensorrng the channel with a trivial channel, such as a completely depolarising channel. 
Thus, we are most interested in finding counterexamples with small dimension. 

One such counterexample, with = 4 and dB = 3 is described here. Based on the constructions in ||9l, and 
indeed a slight variation of it, we show now - using the same methodology as above - how to construct two channels 
: B{C^) B{C^) {i = 1, 2) such that 



S^'i^i) = 5™"(A/'2) - logs, but ® < logs < 2 log 3. 

These happen to be the smallest dimensions that satisfy Lemma |2] 

As we have discussed above, we describe them via their Choi-Jamiolkowski states pab and aAB (with A and B 
being a 4- and 3-dimensional system, respectively) such that Tr pa^ = and neither p nor a contains a product state 
in the respective orthogonal complement of their supports. 

Resorting to the supporting subspaces of p and , denoted R,S < A^B, respectively, we have nothing to do but 
choose them to be orthogonal and of dimension 6, such that neither contains a product state. 

Using the customary notation of vectors in x as 3 x 4 matrices [9 1, and with lu ~ e^^*/'^, we let R be spanned 
by 
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whereas S is spanned by 
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Since these twelve vectors are clearly orthogonal, the subspaces R and S are each of dimension 6, and orthogonal 
to each other; the proof that they don't contain a product state is as follows: the first five vectors of R and S span 
respective 5-dimensional subspaces Rq and Sq. Notice that they are entirely symmetric to each other, and that they 
don't contain product states by the arguments of [9|. Also, the sixth vector is clearly not product in either case. 
Hence, to obtain a product vector in R, say (the argument for S is very similar), we need to form the sum of the sixth 
vector with an element from Rq: 
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For this to be a product vector, all its 2 x 2-minors have to vanish, but we need to look at only a few to obtain a 
contradiction: the minors {1, 2} x {3, 4}, {1, 3} x {2, 4} and {2, 3} x {1, 4} imply = -e^ - uj'^S = uS"^ - a = ojaS - e, 
which in turn allow us to express all other variables in terms of e: 

leaving for e only the possibilities of being or a fifth root of —uj"^. If e = 0, so are a and &, and in this case the 
{1, 3} X {1, 3}-minor is non-vanishing. Hence we continue with = —liP', and look at the minors {1,3} x {1,4}, 
{1, 2} X {2, 4} and {1, 3} X {3, 4}: these yield the constraints 

= (/3 + 7)cjJ + 1 = -fe - (/3 + uj^) = - (/3 + w^^), 

in other words 

/3 + 7 = w/e^ = -cj^e^, /? + tJ7 = -fc = we^, /? + = wfc = -cj^e^, 
which implies 7 = and /3 = —uP's^ from the 1st and 3rd equation, but then the 2nd contradicts by demanding 

Hence, in conclusion, R cannot contain a product state, and the argument for S is similar in nature. □ 

IV. LARGER RENYI PARAMETER 

Now we can use the explicit pair of channels constructed in the previous section to look for larger values of p for 
which additivity of S'p"" is violated. The simplest thing is to take the Choi-Jamiolkowski states to be the normalised 
projections onto the subspaces R and S, respectively. However, we may clearly take any state of rank 6 supported on 
the respective subspace to obtain a bona fide generalised Choi-Jamiolkowski state. We performed some numerics in 
both cases: for the first (Choi-Jamiolkowski states proportional to the subspace projections), using S{iyM ® M')^-^) 
as an upper bound of 5*™'" (A/" ® A/"') and numerical calculations of S'™'"(A/') and S™™{M'), we see violations of 
additivity for values of p up to « 0.096. 
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FIG. 1: Plots of the output entropy of the tensor product channel with the input state corresponding to the maximally entangled 
state (red line, shallow slope), versus the numerically obtained minimum when restricted to tensor product input states (blue 
line, steep slope). On the left the Choi-Jamiolkowski states are simply the normalised projections of the subspaces R and 5; 
on the right, one choses appropriately weighted density operators with support R and respectively. 

For the second, it turns out that a very good choice is to have pab arid ct/i'b' to be diagonal in the above bases of 
R and S, respectively, with specific probability weights obtained by another numerical search. The weights of the 
basis vectors of R and S, in the above order, are 

0.172776, 0.118738, 0.199229, 0.136705, 0.306899, 0.0656529, and 
0.344911, 0.124908, 0.120721, 0.156968, 0.162754, 0.089738, 

respectively. This results in a numerical violation of additivity for p up to ~ 0.112. We see no reason to believe that 
this value should be the limit of additivity violations. 
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To obtain a rigorous interval [0;po] of violations of additivity, we turn to the ideas of measure concentration ex- 
plored in I13J in the context of quantum information theory. We will not make everything explicit, but the idea is 
as follows: we need to put rather tight lower bounds on 5™'" of the two individual channels; in fact, each of the 
two channels Af, M' is individually random from the class of channels with Stinespring dilations B ® (^dAd.Bl'i 
(random meaning: according to the unitary invariant measure on i? (g) C^Adfs/z^ p^j. ^.j-jg output properties of each 
of the channels, only the embedded -dimensional subspace S, S' < B ® i£^<3-AdB I'i jg relevant, which is a random 
subspace in the same sense [13 J. 

Now in [13 1, Lemmas III.4 and III.6, it is shown that the spectrum of all states in a random subspace S < B ® 
£^dAdB/2 jg tightly concentrated around the value l/ds, for large enough dimensions (Ia and ds such that ds > 

ri(log c?/i). I.e., with high probability the minimum Schmidt coefficient of any state in S, S' is, say, > 5 g^- In other 
words, the output states of the channels have spectrum bounded away from by this amount. Then for < p < 1, 
clearly, 

Sf^Af), Sf^m > ^log (^dB 

= log ds + log ^ = log ds ^ 



However, 



1-p 2 1-p 



Sf' (AA ® M') < (AA ® M') < log(d| - 1) = 2 log ds + log 1 



1 

d^ 

In conclusion, a violation is obtained as soon as 

1-p \ d% 

which follows if p < i^2in2d^ • omit here any estimate of the ds required in the above concentration of reduced 
state spectrum, which depends on the exact constants one uses in the probability bounds, but it is possible to get po 
in the range of 10^"^ to 10^^ by this approach. 

There is yet another way to get rigorous estimates of po for every example, like for the explicit construction in the 
previous section. Namely, get a lower bound on the minimum minimal eigenvalue of an output state of the single 
copy channel J\f, which can be relaxed to a convex optimisation problem, and then use the argument above. 

In detail, consider the usual Choi-Jamiolkowski operator of the channel, flAB = (id ® A/^)r, with |r) = J2i=i N) N)- 
Then, Af{ip) = Tr^ [i^AB(jp 1)] (see Appendix A), and 

min A,„in(A/'(iy9)) = niinTr[riAs(<y3 ® V')] = TrTri^sp] 

^ if^ip p separable 

> min Tr [fiyiBp] . 

p PPT 

The latter is a semidefinite program, so duality theory will yield rigorous lower bounds on the minimum minimal 



eigenvalue of an output state. Doing that for our example in Section III yields again a rather poor bound for po of 
the order 10^^. 



V. DISCUSSION 



After the disproof of the additivity conjecture for 5™'" at p > 1, and the close shave by which the original and 
main conjecture at p = 1 has escaped, some hope was raised that one could prove additivity for p < \, and hence 
by taking the limit for p = 1. This suggestion didn't seem so unreasonable after King [5J showed additivity if one 
of the channels is entanglement-breaking. Also, it can be seen quite easily that arbitrary numbers of copies of the 
Holevo-Werner channel |6| obey additivity for p < I, via the result of [14|. In this respect the log of the minimum 
output rank, S'™'^, took prominence as an important test case, and the finding of a counterexample here is putting 
into doubt possible programmes to prove the "standard additivity conjectures" by approaching p = I from below. 

We feel that, with the minimum output rank not multiplicative, it is rather unlikely that any of the 5™'" for p < 1 
should be additive. It is to be noted however, that the present technique doesn't really yield massive violations of 
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additivity, even at p = 0, and presumably less so at other < p < 1. This is in contrast to what one observes at 
p > 1 [7, 8], but it can be understood pretty well in terms of control by the random selection to engineer a certain 
conspiracy between the two channels: while for p > 1 we only need to fix one large eigenvalue of the two-copy 
output corresponding to the maximally entangled input state, at p < 1 (and most extremely so at p = 0) all non- 
zero eigenvalues are relevant, and even to make d of them zero exhausts the possibilities of the random selection 
performing well on the single-copy level. It is amusing to note, however, that we still exploit the peculiar symmetries, 
and indeed the multiplicativity, of the maximally entangled state to construct a violation. 

It is our hope that the present work will spark the search for further counterexamples, potentially finding a unified 
principle behind the constructions for p > 1 and p < 1 - and eventually helping to decide the original additivity 
conjecture(s) at p = 1. Note that the construction presented here and in |7, 8J share already a couple of important 
traits. First, the candidate channels are individually random from the unitary invariant ensemble of Stinespring 
dilations with fixed input, output and environment dimensions - to get strong lower bounds on the minimum 
output entropy. Second, the pair of channels is chosen to be in some fixed relation to each other, so as to make the 
output state corresponding to the maximally entangled input (or, in our case, something very close to it) special; 
for p > 1 we want it to have an unusually large eigenvalue (which is why we choose the channels to be complex 
conjugate to each other), here we want an eigenvalue to vanish (which is why we impose orthogonality on the Choi- 
Jamiolkowski states). The possible extension or unification of the constructions thus is not so much how they are 
individually selected, but has to address the way the two channels are related to each other. 

Note added. After this work was presented at the AQIS'07 workshop in Kyoto (September 2007), Duan and 
Shi 1 15 1 used the methodology of our explicit construction in their surprising results on quantum zero-error capacity; 
they also exhibit a single channel from 4 to 4 dimensions violating additivity of S*™'" - as opposed to our using the 
tensor product of two different channels - in the sense that S™"^ (A/"^^) < 2S'q""(7V). 
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APPENDIX A: CHOI-JAMIOLKOWSKI STATES 

Here we give a detailed explanation of eq. ^ by describing how the channel can be recovered from our non- 
standard Choi-Jamiolkowski operator 

Recall how to reconstruct the channel from the "standard" Choi-Jamiolkowski operator flAs — (id ® J^)T, where 
|r) = J2t=i \i) The key is the identity 

with the complex conjugation with respect to the basis {| denoted by •. 

Now, if we have any entangled state j^*) of maximal Schmidt rank, it has a Schmidt form 

d.A 
1=1 

with local bases {\ei)A}i^i and {\.fi) A'}i=i, and strictly positive Schmidt coefficients A; > 0. This means that "^a = 
TrA' "^AA' — J2i=i ■^i|ei)(ei| has full rank (in particular it is invertible), so its inverse is well-defined, and 

dA 
i=l 



7 



Thus, introducing the unitary basis change U 



l/j), we finally get 



-1/2, 



d-A dA 

ii)|vi/)^^, = ^|7;)|/,) = ^K)K) = |r), 

i=l i=l 



due to the V (8) V^-invariance of |r) for unitary V. 

So, since the mapping from to F only acts on A while the Choi-Jamiolkowski mapping acts only on B, and using 
the fact that pA — ^'a for the generalised Choi-Jamiolkowski state pab ~ (id (8i Af)'^AA', we finally find that we can 
recover the "standard" operator flAB as 



AB 



-1/2, 



t] pab^a'^^U^ ®t 



In other words, using the above identities, the channel can be written 

jV{^) = TvA[nAB{^®t)] 



TrA 
Tta 



^1/2, 



t)pAB (*^'/'C/^®l) 



(Al) 



PAB 



{p-//'u^Wpa''' ^ 



which is eq. l|3| needed rn the proof of Theorem [T| □ 
Different U correspond to choosing different initial reference states ^' with the same Schmidt spectrum, with 
respect to which to formulate the Choi-Jamiolkowski isomorphism. Since in our random selection argument we 
don't mention to begin with, we are free to put the unitary to [/ = 1 . 
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